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IN THE CLAIMS 

1. (CURRENTLY AMENDED) A computer-implemented method for improving 
compression for storage of a plurality of parallel data element sequences 
comprising: 

(a) creating a dictionary of unique values for each of said data element sequences, 
wherein each dictionary associates 6efttaifi&- a numeric index with each unique 
value, 

(b) fomning an n-ary tree with leaf and interior nodes wherein: 

(1 ) each said leaf node corresponds to one of said dictionaries, 

(2) each said interior node associates a numeric index with tuples of numeric 
Indexes from other subordinate leaf or interior nodes, and 

(3) Interior nodes are capable of storing one or more sequences of mutually- 
consecutive tuples by representing said sequences in a form that uses less 
storage space than representing said sequences as individual tuples , and 

(4) one or more interior nodes are capable of: 

i. recording the addition of a tuple that extends a tuple run bv incrementing the length 
field of said tuple run, or 

ii. recording the addition of a tuple that invalidates an existing tuple run bv splitting said 
tuple njn into one or more subruns, wherein none of the tuples of said subruns 
contain anv element of said added tuple, or 

iii. recording the addition of a tuple that has not been previouslv added to said Interior 
node, wherein said added tuple does not extend a tuple run, bv adding said tuple to 
a tuple collection, or 

Iv. any combination of two or more of i. ii, and iii. 

2. (CURRENTLY AMENDED) The method of claim 1 , wherein each unique value of a 
leaf node or each unique tuple of an interior node is capable of being associated 
with a count of the number of times that value or tuple of values occurred in the 
parallel data element sequences. 
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3. (CURRENTLY AMENDED) The method of claim 1 . further including a means for 
efficiently processing a subset of a tree's leaves, comprising the following steps: 

(a) defining a gate field m for one or more interior nodes, 

(b) setting the value of said gate field Ift-fOLeach said interior node, to indicate which 
of said interior node's branches lead to leaf nodes in said subset. 

(c) following paths that lead to said leaf nodes, and 

(d) processing said leaf nodes encountered. 

4. (CANCELED) 

5. (PREVIOUSLY PRESENTED) The method of claim 1 further including a method for 
arranging said n-ary tree comprising the steps of: 

(a) defining a problem space comprising: 

(1 ) a set of states such that each state contains a set of leaves and zero or more 
interior nodes, each with two or more other nodes as children. 

(2) a value function, giving a.numeric ranking of the value of any state's design, 

(b) defining one or more operators that transform one staie to another, and 

(c) searching the problem space, starting from an initial state and applying operators 
to move to other states until a state with an acceptable n-ary tree design is 
reached. 

6. (CANCELED) 

7. (CANCELED) 

8. (CANCELED) . 

9. (CANCELED) 

10. (CANCELED) 

11. (CANCELED) 

12. (CANCELED) 

13. (CANCELED) 

14. (CANCELED) 

15. (CANCELED) 
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16. (PREVIOUSLY PRESENTED) The method of claim 5. where said method uses an 
estimate of interior node size, from a function of the sizes of said interior node's child 
nodes. 

17. (CANCELED) 

1 8. (CURRENTLY AMENDED) The method of claim 3. where said processing 
comprises using v alues or tokens at said leaves to reconstmct a subset of a stored 
record further i ncluding using t l^ e le ngth of ot le a s t on e of oa ld-tu pjo coquoncoo m 

19. (CURRENTLYAMENDED) The method of claim 18, where said reconstructed 
records are inserted into a new tree further In Gl ud i ng th R F.top - Qf . a HHfng nne * nr mn co 
of said roconctruot e d record -s ubs e ts to anc ^t h e r tr ee, 

20. (PREVIOUSLY PRESENTED) A computer-implemented method for improving 
compression for storing a plurality of parallel data element sequences comprising: 

(a) creating a dictionary of unique values for each of said data element sequences, 
wherein each dictionary associates a numeric index with each unique value. 

(b) forming one or more n-ary trees with leaf and interior nodes where: 

(1) each leaf node is distinct from, and represents a subset of values from one of 
said dictionaries, and 

(2) each interior node associates a numeric index with tuples of numeric indexes 
from other subordinate leaf or interior nodes. 

21. (PREVIOUSLY PRESENTED) The method of claim 20. wherein each unique value 
of a leaf node and each unique tuple of an interior node is capable of being 
associated with a count of the number of times that value or tuple of values occurred 
in the parallel data element sequences. 

22. (PREVIOUSLY PRESENTED) The method of claim 20, further including a means for 
efficiently processing a subset of a tree's leaves, comprising the following steps: 

(a) defining a gate field for one or more interior nodes. 

(b) setting the value of said gate field for each said interior node, to indicate which of 
said interior node's branches lead to leaf nodes in said subset, 

(c) following paths that lead to said leaf nodes, and 
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(d) processing said leaf nodes encountered. 

23. (PREVIOUSLY PRESENTED) The method of claim 22, where said processing 
comprises using values or tokens at said leaves to reconstruct a subset of a stored 
record. 

24. (CURRENTLY AMENDED) The method of claim 23, further including the step of 
adding one or more of said reconstructed record subsets to another tree w h e r e sa i d 
proGese ing compris e s us i ng valu e s or tok e ns at sa i d l e av e s to r e construct a stored 
r e cord . 

25- (PREVIOUSLY PRESENTED) The method of claim 20, further including a method 
for arranging said n-ary tree comprising: 

(a) defining a problem space comprising: 

(1) a set of states such that each state contains a set of leaves and zero or more 
interior nodes, each with two or more other nodes as children, 

(2) a value function, giving a numeric ranking of the value of any state's design, 

(b) defining one or more operators that transform one state to another, and 

(c) searching the problem space, starting from an initial state and applying operators 
to move to other states until a state with an acceptable design is reached. 

26. (PREVIOUSLY PRESENTED) A computer-implemented method for storing a 
plurality of parallel data element sequences, and efficiently processing elements 
from a subset of said sequences, comprising: 

(a) creating a dictionary of unique values for each of said data element sequences, 
wherein each dictionary associates a numeric index with each unique value. 

(b) forming one or more n-ary trees with leaf and interior nodes where: 

(1) each leaf node corresponds to one of said dictionaries, 

(2) each interior node associates a numeric index with tuples of numeric indexes 
from other subordinate leaf or interior nodes. 

(3) a gate field is defined for one or more interior nodes. 

(c) processing the leaves corresponding to said subset of sequences by: 

(1) setting the value of said gate field for each said interior node, to indicate 
which of said interior node*s branches lead to leaf nodes in said subset, 

5 



PAGE 8/ir R(:VD AT 4114/2005 3:07:51 [Eastern Daylight T^^^^ 



*OPR 14 2005 15:16 FR DOBRUSIN THENNISCH 2482922910 TO 17038729306 P. 09/11 



(2) following paths that lead to said leaf nodes, and 

(3) processing said elements in said leaf nodes encountered. 

27. (CURRENTLY AMENDED) The method In claim 26. where said processing 
comprises using values or tokens at said leaf nodes to reconstruct a subset of a 
record. 

28. (CURRENTLY AMENDED) The method of claim 27, further includino the step of 
adding one or m ore of said reconstructed record subsets to another treew here said 

29. (PREVIOUSLY PRESENTED) The method of claim 26, wherein each unique value 
of a leaf node or each unique tuple of an interior node is capable of being associated 
with a count of the number of times that value or tuple of values occurred in the 
parallel data element sequences. 

30. (PREVIOUSLY PRESENTED) The method of claim 26, further including a method 
for arranging said n-ary tree comprising the steps of: 

(a) defining a problem space comprising: 

(1 ) a set of states such that each state contains a set of leaves and zero or more 
Interior nodes, each with two or more other nodes as children, 

(2) a value function, giving a numeric ranking of the value of any state's design 

(b) defining one or more operators that transform one state to another, and 

(c) searching the problem space, starting from an initial state and applying operators 
to move to other states until a state with an acceptable design is reached. 

31. (NEW) The method of claim 30, where said method uses an estimate of interior 
node size, from a function of the sizes of said interior node's child nodes. 

32. (NEW) The method of claim 25. where said method uses an estimate of interior 
node size, from a function of the sizes of said interior node's child nodes. 



6 



PA(£ 9/11 ' RCVD AT 4(14/200$ 3:07:51 PM (Eastern Daylight Time] ' SVR:USPT0{F}(RF>1/2 ' mmm * CSID:2482922910 ' DUiU^TION M:03-1S 



